Orthogonal Designs IV: Existence Questions
نویسندگان
چکیده
In [5] Raghavarao showed that if n = 2 (mod 4) and A is a {O, 1, -1} matrix satisfying AAt = (n 1) In. then n 1 = a2 b2 for a, b integers. In [4] van Lint and Seidel giving a proof modeled on a proof of the Witt cancellation theorem, proved more generally that if n is as above and A is a rational matrix satisfying AAt = kIn then k = q12 + q22 (q1, q2 E Q, the rational numbers). Consequently, if k is an integer then k = a2 + b2 for two integers a and b. In [1] we showed that if, in addition, A = -At then k = S2. Disciplines Physical Sciences and Mathematics Publication Details Anthony V. Geramita and Jennifer Seberry Wallis, Orthogonal designs IV: Existence questions, Journal of Combinatorial Theory, Ser. A., 19, (1975), 66-83. This journal article is available at Research Online: http://ro.uow.edu.au/infopapers/964 Reprinted from JOURr\AL OF COl\IBI~.-\TORT \1. THEORY All Rights Reserved by Academic Press, :\ew York and London Yo1. 19, :\0, \, July 1975 Printed in Belgium Orthogonal Designs IV: Existence Questions ANTHONY V, GERAMITAI Department of Mathematics, Queen's Unirersity, Kingston, Ontario, Canada
منابع مشابه
Strongly amicable orthogonal designs and amicable Hadamard matrices
Amicable orthogonal designs have renewed interest because of their use in mobile communications. We show the existence of strong amicable orthogonal designs, AOD(n : 1, n − 1; 1, n − 1), for n = p + 1, p ≡ 3 (mod 4) a prime and for n = 2, n a non-negative integer in a form more suitable for communications. Unfortunately the existence of amicable Hadamard matrices is not enough to demonstrate th...
متن کاملSigned group orthogonal designs and their applications
Craigen introduced and studied signed group Hadamard matrices extensively in [1, 2]. Livinskyi [13], following Craigen’s lead, studied and provided a better estimate for the asymptotic existence of signed group Hadamard matrices and consequently improved the asymptotic existence of Hadamard matrices. In this paper, we introduce and study signed group orthogonal designs. The main results include...
متن کاملSome new orthogonal designs in orders 32 and 40
A result of Robinson states that no OD(n; 1, 1, 1, 1, 1, n− 5) exists for n > 40. We complement this result by showing the existence of OD(n; 1, 1, 1, 1, 1, n− 5) for n = 32, 40. This includes a resolution to an old open problem regarding orthogonal designs of order 32 as well. We also obtain a number of new orthogonal designs of order 32.
متن کاملA Journey of Discovery: Orthogonal Matrices and Wireless Communications
Real orthogonal designs were first introduced in the 1970’s, followed shortly by the introduction of complex orthogonal designs. These designs can be described simply as square matrices whose columns are formally orthogonal, and their existence criteria depend on number theoretic results from the turn of the century. In 1999, generalizations of these designs were applied in the development of s...
متن کاملExistence of balanced incomplete block designs for many sets of treatments
A range of methods is presented for the recursive construction of sets of orthogonal balanced incomplete block designs. To enable these methods, some new types of designs are de1ned. Some examples of these are given, and pairs of orthogonal BIBDs constructed for k =3; =2, for all but 12 values of v where v ≡ 0; 1 (mod 3) with v¿ 6. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 19 شماره
صفحات -
تاریخ انتشار 1975